Existence of H-matrix approximants to the inverse of BEM matrices: the hyper-singular intergral operator

نویسندگان

  • M. Faustmann
  • J. M. Melenk
  • D. Praetorius
  • Markus Faustmann
  • Jens Markus Melenk
  • Dirk Praetorius
چکیده

We consider discretizations of the hyper-singular integral operator on closed surfaces and show that the inverses of the corresponding system matrices can be approximated by blockwise low-rank matrices at an exponential rate in the block rank. We cover in particular the data-space format of H-matrices. We show the approximability result for two types of discretizations. The first one is a saddle point formulation, which incorporates the constraint of vanishing mean of the solution. The second discretization is based on a stabilized hyper-singular operator, which leads to symmetric positive definite matrices. In this latter setting, we also show that the hierarchical Cholesky factorization can be approximated at an exponential rate in the block rank.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of ℋ-matrix approximants to the inverses of BEM matrices: The simple-layer operator

We consider the question of approximating the inverse W = V of the Galerkin stiffness matrix V obtained by discretizing the simple-layer operator V with piecewise constant functions. The block partitioning of W is assumed to satisfy any of the standard admissibility criteria that are employed in connection with clustering algorithms to approximate the discrete BEM operator V. We show that W can...

متن کامل

On the nonnegative inverse eigenvalue problem of traditional matrices

In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.

متن کامل

On‎ ‎inverse problem for singular Sturm-Liouville operator with‎ ‎discontinuity conditions

‎In this study‎, ‎properties of spectral characteristic are investigated for‎ ‎singular Sturm-Liouville operators in the case where an eigen‎ ‎parameter not only appears in the differential equation but is‎ ‎also linearly contained in the jump conditions‎. ‎Also Weyl function‎ ‎for considering operator has been defined and the theorems which‎ ‎related to uniqueness of solution of inverse proble...

متن کامل

Hermitian solutions to the system of operator equations T_iX=U_i.

In this article we consider the system of operator equations T_iX=U_i for i=1,2,...,n and give necessary and suffcient conditions for the existence of common Hermitian solutions to this system of operator equations for arbitrary operators without the closedness condition. Also we study the Moore-penrose inverse of a ncross 1 block operator matrix and. then gi...

متن کامل

Properties of matrices with numerical ranges in a sector

Let $(A)$ be a complex $(ntimes n)$ matrix and assume that the numerical range of $(A)$ lies in the set of a sector of half angle $(alpha)$ denoted by $(S_{alpha})$. We prove the numerical ranges of the conjugate, inverse and Schur complement of any order of $(A)$ are in the same $(S_{alpha})$.The eigenvalues of some kinds of matrix product and numerical ranges of hadmard product, star-congruen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015